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Classification of bounded Baire class ^ 

functions 

Viktor Kiss 


Abstract 

Kechris and Louveau showed that each real-valued bounded Baire 
class 1 function dehned on a compact metric space can be written as 
an alternating sum of a decreasing countable transfinite sequence of 
upper semi-continuous functions. Moreover, the length of the shortest 
such sequence is essentially the same as the value of certain natural 
ranks they dehned on the Baire class 1 functions. They also intro¬ 
duced the notion of pseudouniform convergence to generate some 
classes of bounded Baire class 1 functions from others. The main 
aim of this paper is to generalize their results to Baire class ^ func¬ 
tions. For our proofs to go through, it was essential to hrst obtain 
similar results for Baire class 1 functions dehned on not necessary 
compact Polish spaces. Using these new classihcations of bounded 
Baire class ^ functions, one can dehne natural ranks on these classes. 

We show that these ranks essentially coincide with those dehned by 
Elekes et. al. [2]. 

1 Introduction 

A real-valued function on a completely metrizable topological space is of 
Baire class 1, if it is the pointwise limit of continuous functions. A rank on 
a class of functions is a map assigning an ordinal to each member of the 
class, typically measuring complexity. 

Kechris and Louveau [8] investigated the properties of three natural 
ranks on Baire class 1 functions on compact metric spaces. We will re¬ 
call their dehnitions in Section 12.11 They proved, among other things, that 
these ranks essentially coincide on bounded functions, showing that for a 
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bounded Baire class 1 function / and an ordinal 1 < A < ooi, the value 
of one of these ranks on / is at most uj^ iff the same holds for the other 
ranks. This fact made it possible to dehne a hierarchy of these functions: 
for a bounded Baire class 1 function /, let / G if the value of one (or 
equivalently, all) of these ranks on / is at most 

They also proved that every bounded Baire class 1 function / can be 
written as the alternating sum of a decreasing transhnite sequence of upper 
semi-continuous (USC) functions. (Recall that a function : X —)■ M is USC 
if {x E X : g{x) < c} is open in X for every c G M.) Moreover, they showed 
that the length of the shortest such sequence is at most if and only if 
/ G Hence, if we consider the length of the shortest such sequence as 
the rank of the function /, we obtain a new rank on the bounded Baire class 
1 functions that coincides essentially with the three ranks investigated by 
Kechris and Louveau. 

They also introduced the notion of pseudouniform convergence, and 
showed that contains exactly those bounded Baire class 1 functions 

that can be written as the pseudouniform limit of a sequence of functions 
from For limit A, they proved that / G if and only if / is the 
uniform limit of functions from 

Elekes, Kiss and Vidnyanszky [2] generalized their results concerning 
ranks to functions dehned on general Polish spaces. They showed that most 
of the results proved by Kechris and Louveau remain true in this general 
setting. They dehned analogous ranks on the Baire class ^ functions. A 
function is of Baire class ^ for a countable ordinal .^ > 1, if it can be written 
as the pointwise limit of functions from smaller classes. Similarly to the 
Baire class 1 case, for a bounded Baire class ^ function / and an ordinal 
1 < A < Wi, the value of one of these ranks on / is at most iff the same 
holds for the other ranks. We again denote by the set of those bounded 
Baire class ^ functions with value of one (or equivalently, all) of these ranks 
at most 

The motivation for investigating ranks on Baire class ^ functions came 
from calculating the so called solvability cardinal of systems of difference 
equations (see 0), that are connected to paradoxical geometric decompo¬ 
sitions (see e.g. mm)- 

This paper is a continuation of the research started in [2]. The main 
aim is to generalize the results of Kechris and Louveau concerning bounded 
Baire class 1 functions to the Baire class ^ case. We show that a bounded 
Baire class ^ function / can be written as the alternating sum of a decreas- 
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ing transfinite sequence of non-negative semi-Borel class ^ functions 
(i.e. {x : frj{x) < c} G for all c G M and t]). As in the Baire class 1 
case, one can define a rank by assigning the length of the shortest such 
sequence to the function /. We show that this rank is essentially equal to 
those dehned in [2]. We also show a method of generating the family 
from 

Our approach is based on topology rehnements. Because of this, it was 
essential to obtain the results of Kechris and Louveau for Baire class 1 
functions dehned on general Polish spaces. Our proofs build on ideas of 
Kechris and Louveau, however, since they relied on the compactness of 
the space (they used for example the facts that the rank of a characteristic 
function is always a successor ordinal and that a decreasing sequence of USC 
function converging pointwise to 0 converges uniformly), it was necessary 
reprove their results. 


2 Preliminaries 

Most of the following basic notations and facts can be found in [7]. 

Throughout this paper (X, r) is an uncountable Polish space, i.e., a sep¬ 
arable and completely metrizable topological space. 

For a set H we denote the characteristic function, closure and comple¬ 
ment of H by xh-, H and H^, respectively. 

We use the notation S°, 11° and A° for the .^th additive, multiplicative 
and ambiguous classes of the Borel hierarchy, i.e., S° = r, 11° = : G G 



where = ■.Hr.en} and ns = [rinmHn : Hr, G H} . 

For a function / : X —)■ R we write ||/|| = sup^.^^^ I/(^)I) whereas |/| 
denotes the function x 1/(3^)I- If c G R then we let {/ < c} = {x G X : 
/(x) < c}. We use the notations {/ > c}, {/ < c} and {/ > c} similarly. 

We denote the family of real valued functions dehned on X that are of 
Baire class ^ hy It is well-known that a function / is of Baire class ^ iff 
f~^{U) G for every t/ C R open iff {/ < c}, {/ > c} G for every 
c G R. We use the abbreviation USC for upper semi-continuous functions, 
i.e., a function / : X —)■ R is USC if {/ < c} is open for every c G R. As 
an analogue, a function / is a semi-Borel class ^ function if {/ < c} G 
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for every c G M. Note that the pointwise inhmum of an arbitrary class of 
non-negative USC fnnctions is USC. 

For a conntable ordinal ^ > 1 we denote by DUSB^ the set of non¬ 
negative, bonnded, transhnite decreasing sequences of semi-Borel class ^ 
functions with A < cui and /^ —)■ 0 as 77 —)■ A for limit A. The length 

of a sequence (/,,),,<a e DUSB^ is length((/^)^<A) = A. 

If t' is a topology on X then we denote the set of Baire class ^ functions 
with respect to t' by Analogously, the notation stands for the 

.^th additive class of {X, r'), and similarly for n^(r') and A^(r'). Moreover, 
we will use the notation DUSB^{t') analogously. 

2.1 Short introduction to ranks 

A rank on a class of functions is a map assigning an ordinal to each / G 
In this section we give the basic dehnitions about ranks on the Baire class 
^ functions that we will need. For more on ranks dehned on the Baire class 
1 functions on a compact space see [ 8 ], and for the generalizations for the 
Baire class ^ functions on Polish spaces see [2]. 

2.1.1 Derivatives 

The dehnition of some ranks will use the notion of a derivative operation. 
A derivative on the closed subsets of X is a map D : 11° such that 

D{A) C A and A G B ^ D{A) C D{B) for every A,B E lip In the 
dehnition below, every derivative operation will satisfy these conditions. 
However, we omit the proofs of these easy facts; for a more thorough intro¬ 
duction consult the above references. 

For a derivative D we dehne the iterated derivatives of the closed set F 
as follows: 

L)°(F) = F, 

= D{D\F)), 

D\F) = Pi D'^{F) if e is limit. 

rj<d 

The rank of D is the smallest ordinal 9, such that D^{X) = 0, if such ordinal 
exists, Ui otherwise. We denote the rank of D by rk(iA). 

2.1.2 Ranks on Baire class 1 functions 

Now we look at ranks on the Baire class 1 functions. The separation rank 
has been hrst introduced by Bourgain [T]. Let A and B be two subsets of 
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X. We associate a derivative with them by Da,b{F) = Fr\Ar\Fr\B and 
denote the rank of this derivative by a{A,B). The separation rank of a 
Baire class 1 fnnction / is 

«(/) = snp «({/ < p}, {/ > g}). 

p<q 

p,gGQ 

The oscillation rank was investigated by many anthors, see e.g. [6]. The 
oscillation of a fnnction / : X —)■ M at a point x & X restricted to a closed 
set F C X is 

a;(/,x,F) = inf I snp |/(a;i) -/(a; 2 )| : 17 open, x G [/ 

\^xi,X2(zUnF 

For each e > 0 consider the derivative Df^^{F) = {x E F : oj{f, x, F) > e}. 
The oscillation rank of a fnnction / is 

(2.1) /?(/)= snp rk(F;,,). 

£>0 

Next we dehne the convergence rank, see e.g. Zalcwasser m and Gillespie 
and Hnrwitz |S]. Let {fn)n<=N be a seqnence of real valned fnnctions on X. 
The oscillation of this seqnence at a point x restricted to a closed set F C X 

is 

w((/n)neN, X, F) = inf inf snp {I/^(g) - fn{y)\ :n,m>N, y eU OF}. 

xGU A^€N 
U open 

Consider a seqnence (/n)neN of fnnctions, and for each e: > 0, let a derivative 
be dehned by = {x E F : uj{{fn)nGn, x, F) > e }. Again, for a 

seqnence (/n)nGN let 

(2-2) 7((/n)nGN) = snp rk . 

£>0 

For a Baire class 1 fnnction / let the convergence rank of / be dehned by 

(2.3) 

-y(f) ^ min {7((/„)„gK) ^ /„ is continuous and /„ -t / pointwise} . 

2.1.3 Ranks on Baire class ^ functions 

Let {Frj)rj<x be a continnons, (i.e, for a limit ordinal 0 < K = 

Fg) decreasing seqnence of 11^ sets for some A < cui with Fq = X and 
F^ = 0 if A is limit. We say that the sets A and B can be separated 
by the transhnite difference of this seqnence if 

A C IJ F, \ F^+i C B'^, 

77<A 
77 even 
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where = 0 if r/ > A. By a^{A,B) we denote the length of the shortest 
snch seqnence if there is any, otherwise we let B) = uji. We define the 

modified separation rank of a Baire class ^ fnnction / as 

«?(/) = sup a^({/ < p}, {/ > q}). 

p<q 

p,qeQ 

Now we introduce one of the methods used in [2] to construct ranks on 
the Baire class ^ functions from existing ranks on the Baire class 1 functions. 
Let / be of Baire class Let 

(2.4) = {r : r D r Polish, r' C S^(r), / G Bfir')}. 

Let p be a rank on the Baire class 1 functions and let 

Plif) = pin pT'if), 

where Prfif) is just the p rank of / in the topology r'. This method yields 
the rank p| on the Baire class ^ functions. 

We use the notation 

= {/ G : / is bounded and afif) < o;^}. 

We also use the notation for the corresponding class with respect to 

the topology r' on X. Note that by [21 3.14] and [21 3.35] for a bounded Baire 
class 1 function / we have / G «(/) < ^ fi{f) < 7 (/) < u:^ 

and by [21 5.7], for a bounded function / G we have / G <^|(/) < 

o;^ ^ filU) < o;^ ^ 7|(/) < 

Remark 2.1. For a function /, / G if and only if there exists a topology 
t' G such that / G This can be easily seen as f ^ 

«|(/) < a;" ^ 3r' G < a;") ^ 3r' G T;,^(/ G ^^(r')). 

Now we prove three lemmas about these ranks that will be useful later 
on. 

Lemma 2.2. For a characteristic function xa ^ Bi, «(/) = fi{f). 

Proof. It is enough to prove that for every e: < 1 and FOX closed, we 

have L){x^<o},{xa>i}(^) = ^xaAF)- Let x G X then x G 

a;(/, X, F) > £ (x G f/ is open 3p, z & U A F{y e AA z ^ A)) x G 

F A An F A A^X e 
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Lemma 2.3. Let {fn)n€N, {gn)n<=N be two sequences of functions such that 
7((/n)neN),7((5'n)nGN) < for SOmC A < UJi. Then 7((/n + 5'n)nGN) < 

Proof. By Theorem 3.29 in [2], the rank 7 dehned on Bi satishes 7 (/ + 5 ') < 
whenever 7(/), 7 ( 5 ') < oj^. But they actually prove the statement of this 
lemma and derive the theorem from this fact. □ 

Lemma 2.4. If f : X ^ M. is a function and g : M. ^ M. is a Lipschitz map 

then ^{go f) < /5(/). 

Proof. Let the Lipschitz constant of g be c. Then one can easily see that 
u;{g o f,x,F) < c ■ oj{f,x,F) for every x E X and F F X closed, hence 
rk(T)go/,c-£) < showing that (3{g o /) < f3{f). □ 


3 The alternating sums of semi-Borel class ^ 
functions 


Now we dehne the notion of an alternating sum of a transhnite sequence of 
semi-Borel class f functions. It is the generalization of the alternating sum 
of use functions dehned by A. S. Kechris and A. Louveau in [ 8 ]. 


Definition 3.1. Let A be a countable ordinal and let {fif)r)<\ E DUSB^. 
The function ^(—is dehned inductively on 6 ^ < A, by 

r]<8+l ri<6 


where (—1)^ = 1 if 6 ^ is even and —1 if 6 is odd, and for limit 6 < X 

(“I)"'/’? = 1^ c < ^ I • 

rj<9 I J?<C ) 


For a function / if {frj)n<x F DUSB^ is a sequence with f = c + 
^{—l)'^fri for some c G M, then we say that / is the sum of a constant 
and the alternating sequence {fri)n<\ of length A. We use the notation 


length^(/) = inf A : F DUSB^.cE M / = c + > (-1)'^/, 


ri<X 


where we dehne lengthy(/) to be ui if / is not the sum of a constant and 
an alternating sequence from DUSB^. 
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Remark 3.2. It is easy to prove by transfinite induction that for even 
ordinals 6 i < 62 we have 

(3.1) E'(-i)’’/’- s E’l-i)”/-- 

T]<di ri <02 

From this fact, for limit 6 if 6 n ^ 0, On < even then 

(3.2) Eyi)’/,. 

r }<6 r}<en 

We will use this fact to calculate 

Remark 3.3. Let {frj)r]<x £ DUSB^ and 6 < X with 6 even. We show by 
transhnite induction on ( that for every 0 < ( < X even, we have 

(3.3) 0 < ^*(-l)V, - E'f-l)’/'/ *■ 

r]<( ri <0 

For (^ + 2 we have 

o< 5^*(-i)V,- 

?7<c V<S 

+/c - /c+1 - s 

77<C V<S 

fe — fc + fc — /c+i ^ fe — /c+ 2 , 
where the expression in the middle equals to 

??<C+2 ri<9 

proving the successor case. For limit (, fl3.3p is an easy consequence of fl3.2p 
and the monotonicity of the sequence {frj)r)<x- 

Now let / = Since the alternating sum of a sequence 

does not change if we append 0 functions to it, we can suppose that A is 
even. Hence we can substitute C = A to get 

(3.4) 0 < / - E*(-l)’'/’i A> 

r]<9 

in particular, 

(3.5) 0 < / < /o. 

Theorem 3.4. Let f be a bounded Baire class 1 function. Then f G if 
and only i/lengthy (/) < 
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Remark 3.5. A straightforward consequence of this theorem is that every 
bounded Baire class 1 function can be written as the sum of a constant and 
an alternating sequence from DUSBi (as ai(/) < oJi for every Baire class 
1 function /, see [21 3.15]). For the other direction, that if / can be written 
in this form then / is a bounded Baire class 1 function, see |1]. 


Proof of Theorem \3.f\ It is easy to see that it is enough to prove the theo¬ 
rem for non-negative functions, since for any constant c, / G ^ f + c & 
and lengthy (/ + c) = length;^(/). We hrst show that if / G then 
lengthy (/) < 

Let / G be a characteristic function, i.e., f = Xa for some A C X. 
Using the dehnition of we can separate {/ > 1} = A and {/ < 0} = 
with an appropriate sequence, hence A can be written as 


T]<UJ^ 

7] is even 

where is a decreasing, continuous sequence of closed sets with 

Fo = X and = 0. 

Now let = XFr,- If is easy to see that {fri)rj<uj^ is a decreasing sequence 
of non-negative, bounded USC functions with /^ —)■ 0 as r; —>■ From 
this {fr])ri<ui^ ^ DUSBi, hence to prove that length;^(/) < it is enough 
to prove that / = We do this by proving that for every 

6 < uj^ even we have 

{-^Tfv = Xu 

rf<e ^ 

For 0 = 0 this is obvious. Suppose this holds for 9 then 

+A - A+i = 

r)<9+2 ri<8 

Xu n<e F'vXF'n+i + XFe “ XFg+i = XUr,<e+2 

T] even tj even 

For limit 0 let —)■ 0, < 0 even then 

J2\-irf, = F.W.+1 = XU 

r]<9 r]<9^ 9 even »? even 

proving lengthy (/) < for the characteristic function / G 

Now let / G PSi be a non-negative step function, that is, a linear 
combination of characteristic functions. Such a function can be written 
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as / = ^iXAi where the Cj’s are distinct, non-negative real num¬ 

bers and the Aj’s form a partition of X with Ai G A 2 for each i. By 
the above statement, each XAi can be written as XAi = / 
where (/^)^<a;A G DUSBi, since ai{xAi) < (see [2[ 3.38] and [2l 3.14]). 
Now let frj = X]r=i■ fri- is to see that {fn)r)<oj^ ^ DUSBi and 
/ = showing that length;^(/) < for step functions 

f G 1^^. Moreover, this construction shows that the /^’s can be chosen in 
such a way that 

(3.6) ||/,|| < ll/ll. 

Now we turn to the case of arbitrary non-negative bounded functions. 

Lemma 3.6. If f G then there exists a sequence {g’‘)ken of non-negative 
step functions g^ G such that inf / -|- ~ f 115'^ 11 — ^ 

k>l. 

Proof. It is enough to show that there exists such a sequence with J2ken 9^ ~ 
f for a non-negative function /, since / — inf / G PSf is always non-negative. 

So let / G be non-negative. Then there exists a sequence of step 
functions (/^)fceN converging uniformly to / with G for every k G 
N (see [H 3.40]). By taking a subsequence, we can suppose that ||/^ — 
/II < 2 ^' substituting /^ with max{/^ — 2^5 O}; we can suppose 
moreover that {f’^)km is an increasing sequence of non-negative functions 
now satisfying ||/^ —/|| < 2 ^) and using Lemma ITTI we still have /^ G 
Let g^ = /° and for /c > 1 let g^ = f^ — /^~^. Then g^ > 0, ^ 

for fc > 1 and = /• By [21 3.29], g^ G PSi, proving the lemma. □ 

Now let {g^)km be the sequence given by the lemma and substitute g^ 
with g^ -|- inf /. Then g^ remains non-negative and now 'Yhk&i 9^ ~ f ■ Since 
g^ G is a step function for each k, we can write 

/ = 53*(-i)x‘, 

where (5'^)^<a;A G DUSBi and each g^ is chosen to satisfy fl3.6p . hence 

II 4 II < Ill'll- 

For g < let 

fn = y^,9n- 

km 
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We claim that (/,,)^<^a G DUSBi and 

/ = 

r}<uj^ 

It is enough to show these claims to finish the proof of the implication 
/ e ^ lengthy(/) < 

Since H^f^H < ^ for /c > 1, \\g°\\ < || 5 (°|| and e DUSBi, the 

sequence is a non-negative, bounded, decreasing sequence of USC 

functions, as the finite sum and uniform limit of USC functions is USC. 

Now we show that /,,—)■ 0 as 77 —)■ Let x E X and e > 0 be fixed. 
There exists a fco with X]fe>fco - '^k^ko ^ < T ^0, we can find 

an ordinal Aq < 00^ such that for every Xq < g < and k < ko, g^{x) < ^, 
since g^ ^ 0 as g ^ oj^ for each k. Hence for every Xq < g < oj^ we have 
fri{x) < e, showing that /^ —)■ 0 as 77 —)■ thus proving {fri)rj<uj^ £ DUSBi. 

To show that / = ^(—1)'^/,,, we prove by transfinite induction 

that for every 6 < 

ri<d fceN rj<9 

Suppose this holds for 9, then 

rj<9+l ri<6 

E'(-i)x‘ + Y.i-WsS = 

fcGN ri<e keN fceN ri<9+l 

And for limit 6 let 6n ^ 6, 6n < 9 even then 
'(-1)"/, = lim ^'(-1)’ 

n^oo f ^ 

r)<6 r}<6n k£N r)<6n 

keN rjKOn fceN rj<e 

where we used the dominated convergence theorem to interchange the op¬ 
erators lim and for a fixed a; G X let 

hn{k) = {-iyg^{x) and h{k) = Y 

ri<9n ri<9 



/„ = hm 5^‘(-1)’'9; = 


Then hn{k) converges to h{k) for every k, and for every n G N by fl3.ll) and 
(13.51) we have \hn{k)\ < H{k), where H{k) = Ht/oII- The function H{k) is 
summable, since H{k) < ^ for k > 1, hence we can apply the dominated 
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convergence theorem to get that lim„^oo ZlfcgN ^n{k) = XlfcgN l™n^oo hn{k). 
This finishes the proof of lengthy (/) < uj^ for a function / G 

Now we prove the following two statements by transfinite induction on 
A: 

(3.7) if / = ^ with (/^)^<^A G DUSBi then / G 

'q<u)^ 

(3.8) if / = ^ with {frj)rj<c^ G DUSB[ then / G 

where DUSB[ consists of decreasing, transfinite sequences of bounded, non¬ 
negative use functions of countable length, i.e., we do not assume that 
fri ^ 0 as rj ^ for the sequence {fn)ri<Lo>' ^ DUSB[. It is easy to see 
that fl3.7p yields the second part of the theorem, hence it is enough to prove 
these two statements. 

First we prove (13.711 for A -|- 1 while supposing (13.7p and (13.8p for A. 
So let / = ^ where (/r,)^<^A+i G DUSBi. Let f’^ = 

Y'* , ,(-!)"/„ by (O we have /" ^ /. 

' »7<ajA.fc 

Claim 3.7. /3(/^) < 

Proof. We prove this by induction on k. For k = 1 this is (13.811 for A as 
the sequence {fri)ri<uj^ is in DUSB[. For A; -|- 1 we have f^^^ = /^ + 5'^, 
where g’^ = - /^. We have = Y f'v = f^^-k+v 

with (/')^<ajA G DUSB[. Now using (13.811 for g^ we have g^ G hence 

fk+i ^ jk ^gk ^ ^A+i ^ 3 29] to toat (3{f),(3{g’^) < uj^+^ 

implies □ 

Now we prove / G by showing that /?(/) < Let x G X, it 

is enough to prove that x ^ for every e > 0. By (13.dh we have 

0 < / — /^ < hence there exists a k such that |/(x) — /^(x)| < 

fuj^-ki^) ^ f- Since /^a.^ is USC, we have an open set x E U such that 
\f{y) ~ /^(l/)l ^ fui^-kiy) < 4 for every y E U. Now we need the following 
lemma. 

Lemma 3.8. If f and g are two Baire class 1 functions, U is open and F 
is closed with \f{y) — g{y)\ < | for every y E F HU then for every r] < Ui, 


Dl^{F)nu c DleiF)nu. 
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Proof. The proof is by transfinite induction on t]. For rj = 0 this is obvious 
from the dehnition of the derivative. Let x G (D^e(F) nu'] \ 

\ 9i4 ^ ' y' 9^4^' 

we need to show that x ^ There is an open neighborhood x G 

V C U such that \g{y) — g{z)\ < | for every y,z E D^g e{F) fl V. Then 
\f{y) — fiz)\ < |e:, for every y,z E s{F)nV. By the induction hypothesis 
DJ^{F) n id C e{F) n V, hence this holds for every y,z E fl V, 

thus X y This shows the successor case, and for limit y the lemma 

is an easy consequence of the dehnition of the derivative. □ 

Applying the lemma with g = /^, F = X and rj = we get that 

nu c nu = Hi, since /3{f^) < This shows that 

X y proving 03.71) for the successor case. 

The proof of 03.71) for the limit case is similar. Let A be a limit ordinal 
and let —)■ A, A^ < A. Let 

f = ^’(-ir/,. 

r]<uj^k 

By 03.Sp for A^ < A we have G C Again by 03.41) . 0 < / —/^ < 

and using that /^ — )■ 0 and fg is USC, for a hxed x E X we get a 
neighborhood x E U and a k such that \f{y) — /^(2/)| < | for every y eU. 
The application of Lemma 13.81 yields Df^^{X) D f/ C Dfl e{X) D f/ = 0, 
hence x ^ Df^{X). As we started with an arbitrary x E X, this shows 
DfyX) = 0, thus /?(/) < uj\ proving / G 

It remains to prove 03.8p . Now we can use 03.7p for A as we proved it 
using 03.8p only for smaller ordinals. Let {fri)n<uj^ ^ DUSB[ and Xk —>■ OJ^, 
Afc < even. Let 

/ = 5^’(-l)’7, and f = 

ri<i.L)^ r]<\k 

Since we can extend the sequence {fri)ri<\k by 0 functions to a sequence 
in DUSBi of length using 03.7p we get that G By 03.2p we 
have —)■ /, moreover, 03.3p for the sequence (/r?)r,<tj^+i £ DUSBi, where 
fuj^ = g = inf, 7 <ijA fri is a USC function, yields 

(3.9) 0 < / - /<= < /a. - 9. 

It is enough to prove that = 0 for every hxed £ > 0. In order 

to prove this let = {a: G X : g{x) > n ■ ^}. Note that g is USC, hence 
Fn is closed for every n G N. Since P|^ = 0, it is enough to prove that 


(3.10) 
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since then by induction on n one can easily get that C hence 


tiEN 


n£N 


Let X ^ Fn\ Fn+i- Since f\^, —)■ ( 7 , there exists a k such that 

(3.11) fxu{x)-g{x)<^. 

Since /a^. is USC, there exists a neighborhood U 3 x such that f\^{y) < 
fxf.{x) + for every y E U. Using that x G \F„+i, we have g{x) — g{y) < 
for every y G Using fl3.9p . the last two inequalities and fl3.1ip we get 
that for every ?/ G f/ fl 

0 < f{y) - f{y) < fx,{y) - g{y) < fx,ix) + ^ - 9{x) + ^ ^ f • 

Again applying Lemma [3^81 with g = f’^, F = F^ and g = we get that 
Df^{Fn) n f/ C {Fn) n U = 0, hence x ^ DJ^^{Fn). Since a; G \ F„+i 
was arbitrary, we get (13.101) as desired. This hnishes the proof of (13.8p and 
also the proof of the theorem. □ 


Now we prove an analogue of the previous theorem for the Baire class ^ 
case. 


Theorem 3.9. Let f be a bounded Baire class ^ function. Then f G if 
and only z/lengthy(/) < . 

Remark 3.10. If one considers length^(/) as the rank of the function /, 
then the theorem says that this rank essentially coincides with a|, and 
7 | on the bounded Baire class ^ functions. 

Proof. First we prove that if / G then length^(/) < u^. By Remark 
12.11 we have a topology r' G such that / G Using Theorem 13.41 

there is a sequence {f'q)n<uj^ ^ DUSBi{t') and c G M with 

/ = c+ 5 ^'(-l)V,. 

ri<LJ^ 

The function f^j is USC in r' for each 7 , hence {f^ < c} G S5(r'), and since 
r' G Tf^^, we have ^^(r') C S°(r), thus is a semi-Borel class ^ function 
with respect to the original topology r. From this, one can easily conclude 
that {fri)r]<uj^ ^ DUSB^{t) and consequently length^(/) < cj'^, proving this 
part of the theorem. 
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For the other direction, suppose that length^(/) < and let 


f = C+ 


where G DUSB^. Since {fri < g} G for every g G Q, it can 

be written as {/^ < q} = where G C A°. Using 

Kuratowski’s theorem (see e.g. [71 22.18]), there exists a Polish refinement 
r' 3 r such that G A)’(r') for every rj, n and g G Q, and r' C S°(r). 

Now {fri < g} G for every rj and g G Q, hence is USC in r', 

since {/^ < c} = is open, where g„ e Q, qn ^ c, qn < c. From 

this {fri)n<uj^ ^ DUSBi{t'), hence with the application of Theorem 13.41 for 
the space (X, r'), we get / G Note that r' G hence R emark [2T] 

yields / G <^|(r), completing the proof. □ 

4 A way of generating the classes from 
lower classes 

Kechris and Louveau introduced the notion of pseudouniform convergence. 

Definition 4.1 ([S])- A sequence (fn)nGN of functions is pseudouniformly 
convergent if 7((/n)neN) < as defined in fl2.2p . 

Definition 4.2. If X is a class of bounded Baire class 1 functions then 
let ‘h(X) be the set of those bounded Baire class 1 functions that are the 
pseudouniform limit of a sequence of functions from F, i.e., 

<h(X) = {/ G : / is bounded, 

3(/n)nGN £ ^ and fn^ f poiutwise)}. 

Now we dehne inductively the families of functions by <Fo = SS\ and 
for 0 < A < (Ui, 



Theorem 4.3. For every ordinal \ < oji, we have <hA = 

Remark 4.4. This theorem is a nice analogue of the well-known theorem 
that a function is of Baire class A if and only if it is Borel-(A-f-1) (see e.g. [H 
24.3, 24.10]). 
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Remark 4.5. The authors of [8] defined <hA for limit A as the uniform 
limits of functions from the smaller classes, and they proved that in this 
case <hA = (with <ho = ^i), if the space is compact. However, this is not 
the case for arbitrary Polish spaces. We sketch the proof of this. 

First, for every A < cui, one can easily construct a countable closed set 
Fa C M and a subset Ha F Fa such that the a rank of in the space Fa 
is equal to A. (Let Fa be a set with Cantor-Bendixson rank A (see [TJ 6.12]). 
Then choose Ha such that Ha and Fa \ Ha are both “dense” in Fa, meaning 
that if F" C Fa is the ath iterated Cantor-Bendixson derivative of Fa then 
the closures of both Ha fl F" and F" \ Ha contain every limit point of F“.) 
This step will not work in compact spaces as the a rank of a characteristic 
function on a compact space is always a successor ordinal. 

Then, it is easy to see that Xa^uj cannot be the uniform limit of functions 
from ^ince if ||/ - xa„c.|| < 1/3 then a(/) > a{xA^u.) = 


Proof of Theorem \4-^ We prove the theorem by transhnite induction. For 
A = 0 it is exactly the definition of $ 0 . 

To prove that <Fa F ^ it is enough to show that 


(4.1) 


<F(^/) C 


since for successor A it is exactly what is required, and for limit A we have 

$A = 4> ( U = ^ ( U ^ 

\)?<A / \r,<A / 

Let (fn)neN be a sequence from converging pointwise to a bounded 
function /. 

Claim 4.6. For every closed set F and £ > 0, 

Proof Let x e F\F(j-^)^gj^^|(F), we need to show that x ^ Df^^{F). By the 
dehnition of the derivative, there exists a neighborhood x G F and iV G N 
such that for every y E F HU and n,m > N we have \fn{y) — fm{y)\ < |- 
As fniy) f{y) for every y E X, we have \fN{y) - f{y)\ < f for every 
y E F nU. Applying Lemma iTSl with g = fN and rj = o;'^, we get 


F-;,(F)nFCF-^.(F)nF = 0, 
since f^ G Hence x ^ Df^^{F), proving the claim. 


□ 
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Now suppose moreover that 7((/n)nGN) < we need to show that 
/d(/) < Applying the claim repeatedly with F = e (X), by 

induction we get for each n G M that C i{^)- Taking the 

intersection for each n G M, we get C £(-A) = 0, hence 

/ G showing fl4.1l) and thus hnishing the proof of <hA C 

Now we show the other direction, i.e., that $a 5 We do this by 

transhnite induction on A. This is obvious for A = 0. For A > 0, using the 
statement for each rj < X, we have <Fa = *h (u,<a4,) = «(u,<A«r‘)’ 
hence it is enough to show that $ ^ 1 J, 7 <a ^ 

Let / G be a characteristic function, i.e., f = Xa for some A C X. 

Using the same argument as in the proof of Theorem 13.41 A can be written 
as 

7] is even 

where {Fjj)j^^^\+i is a decreasing, continuous sequence of closed sets with 
Fq = X and n,,<a;^+i 

Let Afc oj^i Afc < oj^ be an increasing sequence of even ordinals with 
Afc > 0 and let 

^ U U Fr,\Fr^+l- 

aj'^-n<77<a;^-n+Afc 
r) is even 

Let fk = XBk, it is easy to see that fk ^ f pointwise. We need to show 
that this convergence is pseudouniform, and that fk G Ur;<A for every 
fc G N. 

The proof of the former statement is based on the following claim. 
Claim 4.7. For every n G N and e > 0 we have ^(X) C F^x.^- 

Proof. For n = 0 this is the consequence of the dehnitions, so we need to 
show that it holds for n + 1, if it holds for n. For this, it is enough to 
show that C Let x G \ F^a.(„+i), we need to 

show that X ^ The sequence is decreasing and 

continuous, hence F^a.(„+i) = n,?<^v(„+i) = flfeeN , so there is a 

k eN such that x ^ Tr^A.n+A^,- 

Since X^a.„_,_Aj, is closed, there is a neighborhood U 3 x such that U fl 
0. If i,j > k then ffy) = fj{y) for all y E U f] F^a.„, hence 
^ ^ D{f^)k^T,,s{Fuj^.n): proving the claim. □ 
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Now 

= fi £ n =»• 

nGN riGN 

hence the convergence fk^fis pseudouniform. 

It remains to prove that fk G Ur;<A for each k. 

Claim 4.8. For every e > 0 and m eN we have (X) C 

First we show that it is enough to prove the claim. Since Afc > 0, (Afc + 
4) • a; = Afc • cn, hence using the fact that nr 7 <tj^+i = 0 we have 

^y"(v) = n r>/y*’™(v) c n =0, 

mCN mSN 

showing that (3{fk) < A^ • cn. If A is limit then < uj^ for some 9 < X, 
hence id{fk) < Xk ■ oo < showing that fk G in this case. If 

A is successor then let A = 0 + 1. Now Xk < ■ I for some I G M, hence 
Xk-ui < showing that fk G C lJr,<A'^i"^^- if remains 

to prove the claim. 


Proof of Claim f.8. We prove this by induction on m. For m = 0 this is the 
consequence of the dehnitions. Suppose it holds for m, to prove it for m + 1 
we need to show that if x G F^\.^ \ then x ^ 

There exists a neighborhood U of x with U fl F"ij^-(m+i) = 0 ^md let 


H= U F,\F,+i. 

•m<r7<a;^-m+Afe 
rj is even 


It is easy to see that Q!i(x_h') < A^ + 4, since H can be written as the trans- 
hnite difference of closed sets of length + 4 as the sequence (P^)^<Aj.+ 4 , 


where 


Pr, = 


X 

^ui^-m+r)—2 
^ -m+r) 


if ?7 = 0 or 1 
ii2 <r] < uj 
\i UJ <7] < 
if Afc < 7] < Afc + 1 

if Afc + 2 < < Afc + 3 


works. Note that Xk is even, hence H is really the transhnite difference of 
the sequence. Using Lemma YI72\ and [21 3.14] we have (3{xh) = «(xh) < 
aiiXH) < Afc+4. But as fk{y) = Xs^iv) = Xniy) for every y G F^x.^DU, we 
have n P = n P = 0, hence x ^ D}^J\F^x.J, 

proving the claim. □ 
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This finishes the proof that / G <hA for a characteristic function / G 

Now let / G be a step function, i.e., / = Yyi=iCXAi, where the 

Cj’s are distinct real numbers and the Aj’s form a partition of X. For each 
i, XAi G by |2l 3.38], hence for each i there exists a sequence {f^)ken, 
such that {fi)keN —t XAi pseudouniformly, and G U,<A«r‘-Let/* = 
■ fi- Using Lemma [231 < a;, and it can be easily seen 

that ^ f pointwise. It remains to prove that G U,,<A for each 
k. Let fc G M be fixed, then G for some A* < A. Hence with 

A' = max{Ai : 1 < i < n} < A we have /f G for every i. Now [21 3.29] 
yields that G C lJr,<A'^l"^^ proving that / G <hA- 

To finish the proof of the theorem, it remains to prove that / G <Fa for 
an arbitrary / G . 

Let / G . By Lemma 1231 there exists a sequence {^g^)km of non¬ 
negative step-functions such that G inf f + = f and H^f^H < 

^ for k > 1. We can replace g^ with g^ + inf /, so now we have g’^ = f. 
Since g’^ is a step-function, g^ G <Fa, hence for each k we have a sequence 
(5'n)nGN tending pseudouniformly to g'^ with g’^ G lJr,<A = Ur;<A fo’^ 

each n, A; G N. We first show that we can suppose that H^f^H < ||(y'^||. For 
every A; G N let : M —)■ M be the following function: 

( 0 if a; < 0, 

h^{x) = < X if0<a;<^, 

[ ^ if ^ < x. 

Then is a Lipschitz function, hence f5{h^ ofi'n) — /^(fi'n) using Lemma [2.41 
thus o G ■ Using the same arguments as in the proof of 

Lemma 1231 it is easy to see that 7 ((h^ o < x{.{g^nm) < hence 

the sequence {h^ o g^nm U pseudouniformly convergent for every k. Using 
the continuity of we have o g^)n£n -A- o = g^. This shows that 
by substituting g^ with o we can really assume that H^f^H < ||5'^||. 

Now we prove the following claim. 

Claim 4.9. Let fn = J2k<n9n) then the sequence {fn)nm tends pseudouni¬ 
formly to f. 

Proof. First we show that fn ^ f pointwise. Let e > 0 and a; G X be 
fixed, and let X G N be large enough so that < |- Then there exists 

a common X > X G N such that for all A: < X and n > N we have 
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Idni^) ~ 9^{^)\ ^ Thus, for n > N, 


5^i9;w-9‘wi 

k<K 


\fn{x)- f{x)\ 


E»‘w-E9‘w 

k<n kGN 


< 


E l9‘WI + E ^ ' *■ + 2'55^ ^ 

K<k<n k>K 


proving the pointwise convergence. 

Let £ > 0, it remains to show that £(^) ~ Let iL G N be large 

enough so that 2^ < |. Then for n,m > K we have 


ll/n - /mil = 


E»‘-E 


tfm 


k<n 


k<m 


< 


k<K k<K 


^ at 


+ V’ 


hence if \f„{y) - f„{y)\ > s then |Ei<A'9S(!/) “ Y^t<K 3L(y)\ > f- R™' 
this, using transhnite induction, one can easily get for all rj < ui that 


(/ri)neN)S ^ '' (Efe<iT 5n)r(.eN5 2 ^ 

Using Lemma 12.31 the sequence 9n)nm converges pseudouniformly 

to Ek<K9t hence h^rE.<K 9 Utt«,fW = = 

0 . □ 

Using this claim it remains to prove that for each n, /„ G 
Using the same idea as above, we have a A' < A with G for every 

k < n, hence by [21 3.29] we have fn G C This show that 

^ hnishing the proof of the theorem. □ 

Now we give a generalized version of the above theorem for Baire class 
^ functions. From now on, let 1 < .^ < (Ui be a hxed ordinal. 


Definition 4.10. Let be a class of bounded Baire class ^ functions and 
let 


$(J^) = |/ G : / is bounded, 3/„ E X,t' D r Polish 
(r' C S^(r), fn, f G Si(r'), /n —t / pseudouniformly with respect to t') k 


As in the Baire class 1 case, we dehne the families <Fa as follows. Let <Fo = 
and for 0 < A < (Ui let 




u*. 

ri<\ 













Classification of bounded Baire class ^ functions 


21 


Theorem 4.11. For every ordinal A < cui, we have <1>a = . 

Proof. For A = 0 the statement is obvious. We first prove the direction 
5 by transhnite induction on A. Let / G By Remark l2.ll 

there exists a Polish topology r' ^ r such that / G Thus, by 

Theorem 14.31 there exists a sequence (/n)neN of functions such that fn^f 
pseudouniformly in the topology r', and for each n, /„ G 

It is easy to check from the dehnition that t' G for each n, hence 
Remark [2.11 now yields /„ G Ur;<Asequence (/n)neN and the 
topology r' is exactly what is required by the above dehnition, showing that 
/e<l'(U,<A«r‘) , proving / G $a- This proves that $a 5 

We prove the other direction by transhnite induction on A. Let f ^ ^x, 
i.e., there is a sequence {fn)neN and a topology r' ^ r with r' C S°(r), 
/, fn G fn^f pseudouniformly with respect to the topology r' and 

hnally /„ G U^<a = U;,<a using the induction hypothesis for each 

T] < X. Consequently, there exists an ordinal A„ < A for each n, such that 

fn e 

Using Remark l2.ll again, there exists a Polish topology G such 
that fn G 

By [21 5.12] there exists a common Polish rehnement r" of r' and each 
with r" C S°(r). Then by [21 5.13] /„, / G moreover, fn G 

for each n and 7r''((/n)neN) < 'lT'{,{fn)nm) < can easily be seen from the 
dehnition. Theorem 14.31 yields that / G but since one can easily 

check that r" G we have / G again using Remark |2.11 hnishing 

the proof of the theorem. □ 
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